Sketching Landscapes of Page Farms

نویسندگان

  • Bin Zhou
  • Jian Pei
چکیده

The Web is a very large social network. It is important and interesting to understand the “ecology” of the Web: the general relations of Web pages to their environment. The understanding of such relations has a few important applications, including Web community identification and analysis, and Web spam detection. In this paper, we propose the notion of page farm, which is the set of pages contributing to (a major portion of) the PageRank score of a target page. We try to understand the “landscapes” of page farms in general: how are farms of Web pages similar to or different from each other? In order to sketch the landscapes of page farms, we need to extract page farms extensively. We show that computing page farms is NP-hard, and develop a simple greedy algorithm. Then, we analyze the farms of a large number of (over 3 million) pages randomly sampled from the Web, and report some interesting findings. Most importantly, the landscapes of page farms tend to also follow the power law distribution. Moreover, the landscapes of page farms strongly reflect the importance of the Web pages.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Species Richness and Assemblages in Landscapes of Different Farming Intensity – Time to Revise Conservation Strategies?

Worldwide conservation goals to protect biodiversity emphasize the need to rethink which objectives are most suitable for different landscapes. Comparing two different Swedish farming landscapes, we used survey data on birds and vascular plants to test whether landscapes with large, intensively managed farms had lower richness and diversity of the two taxa than landscapes with less intensively ...

متن کامل

Enhanced Texture-Based Terrain Synthesis on Graphics Hardware

Curvilinear features extracted from a 2D user-sketched feature map have been used successfully to constraint a patch-based texture synthesis of real landscapes. This map-based user interface does not give fine control over the height profile of the generated terrain. We propose a new texture-based terrain synthesis framework controllable by a terrain sketching interface. We enhance the realism ...

متن کامل

The appearance of agriculture An assessment of the quality of landscape of both organic and conventional horticultural farms in West Friesland

“This landscape is offered to you by the local farmers.” In several places throughout the Netherlands and Belgium, billboards with such text can be found along the road. Perhaps the idea to promote farming in this way is new, but, for centuries, farmers, with their techniques and traditions, have strongly influenced the formation and nature of the surrounding landscapes. But what qualities do t...

متن کامل

Current Discussions on Digital Sketching in the Early Stages of Architectural Design in Education

In the architectural design, designers are focused on the early stages of the design process or conceptual design. The ultimate goal of this stage is to find a solution for an existing problem, investigate design space, or explore an idea. This stage conventionally begins with sketches and diagrams to explore ideas and solutions; the ambiguity and vagueness of conventional freehand sketching ca...

متن کامل

Mining Page Farms and Its Application in Link Spam Detection

Understanding the general relations of Web pages and their environments is important with a few interesting applications such as Web spam detection. In this thesis, we study the novel problem of page farm mining and its application in link spam detection. A page farm is the set of Web pages contributing to (a major portion of) the PageRank score of a target page. We show that extracting page fa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007